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FERMAT NUMBERS F n = 2* + l. 1 
By R. D. CARMICHAEL, University of Illinois. 

Introduction and Historical Remarks. 

1 . One of the most fascinating of the small separated regions of mathematics 
is that pertaining to the Fermat numbers 2 

F n = 2 2 " + 1. 

Fermat erred in the belief that every F n is a prime; though he admitted that he 
had no proof. He challenged other mathematicians to furnish a demonstration 
of this beautiful proposition, adding that such a proof would probably give the 
key to penetrate all the mystery of prime numbers and would release his energies 
so that afterwards nothing could keep him back in these matters. 

A most surprising geometric connection of the numbers F n was brought to 
light when Gauss proved that a regular polygon of m sides can be constructed 
by ruler and compasses if m is a product of a power of 2 and distinct odd primes 
each of the form F„ and stated that the construction is impossible when m is 
not such a product. 

2. For n = 0, 1, 2, 3, 4, the numbers F n are 3, 5, 17, 257, 65537, respectively. 
It is easy to verify directly that these are primes. No other prime F n is known 
as such, while for n = 5, 6, 7, 8, 9, 11, 12, 18, 23, 36, 38, 73 it has been shown 
that F n is composite. A table of all the known factors of F„ is to be found in 
this Monthly, Vol. 21, 1914, p. 249, except for the required addition that .F73 has 
the prime factor 2 75 .5 + 1. (See also § 16 of the present paper.) The factors 
actually listed in this table are all primes. The known factorization is complete 
for n = 5, 6, but is not known to be complete for greater values of n. 

Euler was the first to prove the falsity of Fermat's conjecture that every F n 
is prime; and this he did by pointing out that 641 is a factor of F 6 . The American 
calculator, Zera Colburn, in his autobiography, records that while on exhibition 
in London, at the age of eight, he found "by the mere operation of his mind" 
that F 6 = 641-6700147. 

In view of the known facts about the factors of F n , Fermat's question, 
whether (2k) 2 " + 1 is always a prime except when divisible by an F n , is without 
further particular interest. 

3. The principal problem so far studied in connection with the numbers F„ is 
that of their factorization. The most elementary and obvious method for find- 
ing the factors of a given number is to test it for divisibility by primes less than 
its square root; but if the given number is a large prime or has only large prime 

1 Presented to the American Mathematical Society (Southwesten section), November 30, 1918. 

a A complete history of these numbers (with full references) is given in Dickson's History of 
the Theory of Numbers, Vol. 1, 1919, Chap. XV. To this the reader is directed for further references 
to the literature. 
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factors it is obvious that the labor thus involved is prohibitive. One of the earliest 
used improvements on this method consists in determining certain properties of 
the prime factors of the numbers in consideration and then testing with only 
those primes which have this property. Thus Euler showed that the factors of 
F n are of the form 2 n+1 -k + 1 (Lucas later proved that k here is even; see below). 
At a time when it was still unknown whether Ft is prime or composite Lucas 
remarked that if it is prime the demonstration of this fact by aid of Euler's 
theorem would require a calculator the enormous period of three thousand years 
of painstaking toil. Lucas himself exhibited a new method (reproduced below) 
by which the question of the primality of F 6 could be determined by a single 
calculator in thirty hours. This method consists not in seeking the factors of 
F(, but, strange to say, in the inverse process of ascertaining whether it is itself 
a factor of a number in a certain sequence. 

4. Probably by far the largest calculation yet performed in connection with 
the theory of numbers is that by means of which Morehead and Western 1 estab- 
lished the composite character of F&. The authors have given (loc. tit.) an ac- 
count of their method. 

It is of interest to observe the enormous bigness of the number F^z, the largest 
F„ concerning which we know whether it is prime or composite. (It has the 
prime factor 2 75 .5 +1.) In his Mathematical Recreations, 5th edition, p. 40, 
W. W. R. Ball remarks that if this number F 7S " were printed in full with the type 
and number of pages used in this book, many more volumes would be required 
than are contained in all the public libraries of the world." To put it differently 
and much more strongly we may say that if it were printed in full with the type 
and format of the Encyclopcedia Britannica, eleventh edition, it would require 
more volumes than would be contained in 10,000,000,000,000 full sets of twenty- 
nine volumes each. Or if printed on ordinary 400-page octavo volumes it would 
make a library of more than two million volumes for each man, woman and child 
in the world. 

5. In the present paper I have gathered together all the essential facts known 
about the numbers F„. For the more important of these I have given (in §§ 6-11) 
as simple demonstrations as I could, employing methods to be found in the litera- 
ture and encumbering them as little as possible to secure the end in view. I have 
listed (in § 13) the outstanding conjectures and have also added (in §§ 14-17) 
a few minor results which appear to be novel. 

Fundamental Properties op the Numbers F n . 

6. As far back as 1730 it was observed that no F n has a proper factor less 
than 100, a fact easily verified directly by the aid of congruences. More recently 
a considerable number of negative results of this character have been given, as, 
for instance, that no F„ has a factor less than 10 6 other than factors known at 
present; likewise there is no undiscovered factor of an F„ less than 10 8 and of the 
form 2° ± 2 X + 1 . There has also been considerable examination as to the possi- 

1 Bull. Amer. Math. Soc, (2), 16 (1909), 1-6. 



1919.] FERMAT NUMBERS F„ = 2 2 " + 1. 139 

bility of factors of the forms 

2 ( -3+l, 2 ( -5+l, 2 ( -7+l. 

In particular, a prime of the form 2 2 '- 3 + 1 cannot be a factor of a Fermat number 
F n } The smallest of the as yet known factors of each F n is actually the least 
factor of each such number. 

Again it was noticed early that no two F n have a common factor. For, if 
F n and F m , m > n, have a common prime factor p, then 

2 2» s (2*)»~ = (_ I) 2 ™- = i m od p, 

so that 2 2 * + 1 is not divisible by p. 

7. The first theorem about the numbers F n actually demonstrated is that of 
Euler to the effect that all factors of F„ are of the form 2 n+1 -h + 1. We give a 
proof of Lucas' extension of this theorem, namely, 

Every factor of a given number F„ (n =5 2) is of the form 2" +2 -k + 1. 

It is sufficient to prove the theorem for a prime factor p of F„. Since 

2 2 " = - 1 mod p 

it is evident that 2 n+1 is the exponent to which 2 belongs modulo p, so that p — 1 
is divisible by 2 n+1 (the result due to Euler). Now, p is of the form St + 1, 
since n ^ 2. Hence 2 is a quadratic residue modulo p. Therefore, we have 

2«p-d = 1 mod p, 

so that §(p — 1) is divisible by 2 n+1 , the exponent to which 2 belongs modulo p. 

From this the theorem follows at once. 

By means of this theorem it is easy to establish the following proposition: 
If f = 2 n+2 -q + 1 is a factor of F n and q > 9-2" +2 , thenf is a prime. 
For if / is not prime we must have 

/= (2"+ 2 -a;+ l)(2 n+2 -y + 1) 

where x and y are integers greater than 2; whence we have q > 9-2 n+2 . [In this 
theorem 9 may be replaced by 15 if / is not a square number.] 

For the numbers F 5 , F 12 , F 2 3, F 36 , F S s, F 7S , the least factors to be tried (in 
accordance with the foregoing theorem of Lucas and the fact that no two F n 
have a common factor) are respectively 

2 7 -5+l, 2 14 -7+l, 2 25 -5+l, 2 39 -5+l, 2 41 -3 + l, 2 76 -5+l; 

and in each case such number is a factor of the corresponding F„. Thus of the 
seventeen cases in which we know at present whether the given F n is prime or 
composite there are five in each of which it is easily seen to be prime while in 
half (six in number) of the remaining cases the least number to be tried in each 
instance turns out to be a factor. The verification by means of congruences is 

iBull. Amer. Math. Soe., (2), 12: 450. 
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easy in the first three cases and not unduly tedious in the last three cases. In 
view of such verification and the two theorems above it is easy to see that each 
of these six factors is a prime number, the last being one of twenty-four digits. 

8. Since the totient <p(p) of p is less than p — 1 except when p is a prime num- 
ber, the following theorem of Lucas is an immediate consequence of the Fermat 
theorem a* (m) = 1 mod m: 

If the congruence a x = 1 mod p is true when x = p — 1 but is not true when 
x is any proper divisor of p — 1, then p is a prime number. ' 

For, a a = 1 mod p, when 5 is the greatest common divisor of <p(p) and p — 1. 

By means of this result it is easy to establish Pepin's theorem concerning 
prime numbers F n '- 

For n> 1, F n is prime if and only if it divides 

where k is any quadratic non-residue of F n , as 3 or 5 or 10. 

A test of this sort for prime numbers is remarkable in that it depends not 
directly on seeking factors of the number in consideration but in ascertaining 
whether it divides some other number. 

To prove Pepin's theorem we proceed as follows : If F„ is prime we have 

JKA-D = _ 1 mod F n 

by the theory of quadratic residues. On the other hand, if the foregoing con- 
gruence is satisfied, we have 

jA-i = i mo( j p n 

while there is no proper divisor d of F n — 1 for which k d = 1 mod F n , since 
every such divisor is a power of 2 and a factor of %(F n — 1). Applying the 
theorem of Lucas at the beginning of this section we now conclude to the truth 
of Pepin's theorem. 

To apply Pepin's test, one would take consecutively the minimum residues 
modulo F„ of 

IS. ]A Z.8 ... M 2 "- 1 

9. Hurwitz gave the following generalization of Pepin's theorem: 

Let F n (x) denote the irreducible algebraic factor of x n — 1 (of degree <p(n)) 
which is not a factor of any x v — 1 for which v < n. Then if there exists an 
integer q such that F p -i(q) is divisible by p, pis a prime. 

When p = 2 k + 1 it is easy to show that F p -i(x) = cc 2 * -1 + 1. 

Carmichael employed the notation F n (a, /3) for j8* (B) F„(a//3), where F„(x) 
has the meaning just defined. He gave the following generalization of the fore- 
going theorem of Hurwitz : 

A necessary and sufficient condition that a given odd number p is prime is 
that there exist relatively prime integers a + /3 and aft, a and /? not both roots 
of unity, such that (the integer) Fp-i(a, (8) is divisible by p. 

A proof of this theorem is to be found in Annals of Math., (2), 15 (1913) : 66. 
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10. Let a + p" and a($ be two relatively prime integers, a and /3 not both 
roots of unity, and consider the quantities 

0» _ gn 

8„ = a n + /3", D„ = £- = a"" 1 + a"- 2 p + h p*" 1 . 

a — p 

jS» and D„ both represent integers, since each of them is a symmetric polynomial 
(with integral coefficients) in the roots a and /3 of the equation 

x 2 - (a + p> + a/3 = 

whose coefficients are integers. It is obvious that D„ is a factor of D„k if ft and 
k are both integers. 

Let p be an odd prime which is not a divisor of either (a — /?) 2 or ap\ We have 

S p - (a + p") = a* + j8 p - (a + /3) p s mod p 
and 

Z>j, - (a - p")* -1 = a*- 1 + h p"?" 1 - (a - p , ) p_1 = mod p. 

But it is easy to verify that 

(a + $)D P - S p = 2ap7V_ 1 . 
Therefore 

(a + j8)(a - p")* -1 - (a + |8) = 2ap\D p _ 1 mod p. 

Now (a — p") 2 is an integer; hence from Fermat's theorem it follows that 

(a — p")* -1 = ± 1 mod p. 

From the last two congruences we have therefore 

Dp-i = mod p if (a - p")* -1 = 1 mod p, 

afiDp-! = - (a + p") mod p if (a - p")" -1 = - 1 mod p. 

Now it is easy to verify that 

ZVh - (a + p)A> + a0ZV-i = 0; 

and hence we see that 

D p+1 = mod p if (a - /3) p_1 = - 1 mod p. 

Therefore we have the following theorem (due to Lucas) : 

An odd prime p which does not divide either (a — p") 2 or afi is a factor of Dp-i 
or of Dp+i according as (a — fi)* -1 is congruent to + 1 or to — 1 modulo p. 

That D n and S n are both prime to ctfi follows at once from the readily verified 
relations 

(a + /3)» = a n + /3» + apli = S n + apl u 
D n = a"" 1 + p— 1 + a&h = S-i + otph, 
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in which 7i and J 2 denote integers. But it is easy to show directly that 

D m S n - D n S m = 2a n p n D^. n . 

Hence a common odd prime factor p of D m and D n (m > n) is a factor of D m -„; 
whence it follows without difficulty that p is a factor of D v where v is the greatest 
common divisor of m and n. From this conclusion and the foregoing theorem 
we see that the least value k of n for which D„ is divisible by a given prime 
p (not dividing (a — /3) 2 or a/3) is a factor of p — 1 or p + 1 in the respective 
cases. Hence we have the following theorem (also due to Lucas) : 

If D g+ i [D g -i] is divisible by the odd number q, q being prime to (a — /3) 2 , but 
Dk is not divisible by qfor any factor k of q + 1 [q — 1], then q is a prime number. 

From the easily verified relation 

S„ 2 - (a - j8) 2 ZV = 4a n p" 

and the fact that D„ and S„ are prime to a/3 it follows that D n and S n have no 
common odd prime factor. But 

A/2* = byt-i-Lsy-i = O2*-i02*-2 • • ' O22O2O1. 

Hence no two numbers in the sequence 

O 2 0, 2 1, 2 2, 2 8, * * ' 

have a common odd prime factor. 

11. For the application of these results to Fermat numbers F n let us take 
a + j8 = 2, a/3 = - 1. Then (a - /3) 2 = (a + #) 2 - 4a/3 = 8, a quadratic 
residue of a prime number F n , since 2 is a quadratic residue of all primes of the 
form 8t + 1. All the divisors of F n — 1 are powers of 2. Moreover 

Uik = 02*-l 02*-2 • • • O2 Oi« 

Hence we are concerned primarily with the numbers Gi = 6, G%, Gz, • • • , where 

G, = S 2 .. 

It is easy to verify directly the recurrence relation 

G s+l = G s 2 - 2, s > 0. 

Moreover no two G's have a common odd prime factor, as we see from the state- 
ment at the close of § 10. 

From the first theorem of the preceding section it follows that Di^-i is 
divisible by F n if F„ is prime. Hence F„ is composite if it divides no one of the 
numbers &, G 2 , • • • 6r 2 »_i. 

Suppose that F„ divides G t , t < 2™, but no G with subscript less than t. 
Then any prime factor p of F„ divides G t but no "G with subscript less than t, 
since the G's are relatively prime in pairs. Hence p is a factor of D 2 <« but of no 
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D a where s < 2 (+1 . Hence p is of the form 2 l+1 -q + 1. Hence it follows that 
F n is prime if 2™ -1 Si tf Si 2" — 1 ; for, if F n is not prime, we should have 

^ = (2 t+1 -qi + D(2 t+1 -q 2 + 1) > 2 2 «+ 1 > + 1; 

or 2(t + 1) < 2". 

These results yield us the following remarkable theorem of Lucas: 
Consider the sequence G\ = 6, G% = 34, Gs = 1154, G4, • • •, G f 2 »_ 1 , each term 
of which is 2 less than the square of the preceding. Then F n is composite if it is a 
factor of no number of this sequence; if the first number of the sequence which F„ 
divides is G t) then every prime factor of F n is of the form 2 t+1 -q + 1, and F n is a 
prime of this form if t is 2* -1 . 

Other Known Properties op the Numbers F n . 

12. A few other properties of the numbers F n should be mentioned. 1 

J. Hermes indicated a test for composite F n different from those given in the 
foregoing sections. 

H. Scheffler noted that 

FnFn+v • • JU = 1 + 2*" + 2 2 - 2 " + 2 3 - 2 " + • • • + 2 2tt " 2 ". 

A. Cunningham considered the period of 1/N to base 2, where N= F m Fm-i • • •Fm-r. 
He noted that every F n > 5 can be represented by four quadratic forms of deter- 
minants ± 6r„, ± 26r„, where G n = .Fo^i- • -F n -i. 

Gosset gave the complex prime factors a ± b V— 1 of the known real prime 
factors of composite F n for n = 5, 6, 9, 11, 12, 18, 23, 36, 38. 

Cunningham gave several algebraic properties of the numbers F n (listed by 
Dickson at references 53, 55 and 56). 

It is believed that all the essential known properties of the numbers F n are 
stated or referred to explicitly in the foregoing portions of this paper. 

Conjectures and Outstanding Problems Mentioned in the Literature. 

13. Lucas 2 has listed five important problems in the theory of prime numbers, 
arranged in the "probable order of difficulty": (1) To find a prime greater than 
a given prime; (2) To find a function which yields only prime numbers; (3) 
To find the prime which follows a given prime; (4) To find the number of primes 
below a given limit; (5) To calculate directly the prime number of given rank. 
The first two of these would be simultaneously solved if one could prove the 
following conjecture : 

All the numbers of the sequence 

2 2 + 1, 2 22 + 1, 2 222 +1, 

are primes. (The prime 2 8 + 1 does not belong to this sequence.) 

1 See Dickson, he. cit., for references. 

2 Thiorie des nombres, I, p. 354. 
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A proof of the foregoing conjecture would also carry with it the establishment 
of a theorem stated by Eisenstein, namely, that there is an infinitude of primes 
F n . No proof of this theorem has yet been given. 

Lipschitz 1 separated all integers into classes, the primes of one class being 
Fermat numbers, and gave a new interest to the question of the infinitude of 
primes F n . 

Minor Additional Results. 

14. Let p be a prime proper factor of F n and write 

p = 2<-k+l 

where h may or may not contain the factor 2 but is not a power of 2. A proper 
prime factor of F n we shall call a Fermat prime factor. 

Let us consider first the case in which t = 2 a . (It is clear that 2° may, if 
desired, be taken not less than the highest power of 2 not exceeding n + 2.) 
From the congruences 

2 2 "s-l, 2 2 °-ii;=-lmodp 

it is clear that we have 

£2"- + i = o mod p. (1) 

From this we have readily the following theorem: 

Every Fermat prime factor p has the property that it is a factor of a number of 
the form 

a?+l 

in which a is a factor of p — 1 belonging modulo p to the exponent 2 8+1 and is not 
a power of 2. 

The exponent s need not be taken greater than n — a where p is a factor of 
F n and 2 a S n - 2. 

For the case of the prime factor p, p = 2 2 "-fc + 1, of F n it is obvious that 
a S n — 1. Consider the possibility that a = n — 1. Then from (1) it follows 
that fc 2 + 1 is divisible by p and hence that h > 2 2 "" 1 ; whence we have a contra- 
diction. Therefore, aS»-2. 

We have fc 4 + 1 divisible by p when a = n — 2; in view of (1) it is clear 
that it cannot be divisible by p when a < n — 2. Hence the Fermat prime 
factors p of the form 

p = 2 2 "- 2 -fc + 1 

are all divisors of & 4 + 1 and no other Fermat prime factor 2 2 " • h + 1 is a divisor 
of ¥ + 1. 

In general, the Fermat prime factors of the form 

2* n -°-k+l 
iJmrn.ftir Math., 105, 152-156. 
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are divisors of A 2 * + 1 and no other Fermat prime factor 2 2 "-& + 1 is a divisor of 
V + 1. 

15. In the Fermat prime factor p of jF„, 

p = 2*-fc+l, 

let t be an odd number. Then integers r and * exist such that 

r.2» — s-i = 1. 
From the congruences 

2** s-1, 2«-fcs-lmodp (2) 

we have 

2 r-2» = (_ l)r } 2»'-ft* = (- 1)« mod p. 

Hence we have 

£»==(- l)H-».2modp. 

It is clear that s is odd. Hence we have 

k'= (- 1)^-1.2 mod p. (3) 

Similarly, integers r\ and «i exist such that 

s,t - ri.2 n = 1, 
and we have readily 

2k' = (- l) ri+1 mod p. (4) 

If we multiply (3) through by 2 and compare the result with (4) we see that 
Jc-n = (_ iy+1.4 or 4k' l ~' 3 (- l)^ mod p (5) 

according as s > Si or s < *i. 

Again, from (2) we have immediately that 

F* + 1 3 mod p (6) 

so that 2*" + 1 and F" + 1 have the common factor p. 
From the two equations 

r2" - st = 1, *i< - ri2" = 1 (7) 

we see that 

2"(r + fi) = *(« + «i). (8) 

If r, 5; fi, Si are the least positive integers satisfying (7) it is clear that * and *i 
are both less than 2". Hence from (8) we see that 

s + si = 2", r + r x = t. (9) 

Then equations (5) are respectively 

lc>-n +43O, 4**- + 1 = mod p„ (10) 

16. By means of (1) and the known factorizations of F n one may readily 
obtain one numerical factor each of several binomial expressions. These are 
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given in the following table which contains in its first column a number F n , in 
its second column a prime factor of F n and in its third column a binomial number 
having the same factor, the table being complete as to all known prime factors 
of composite F n : 



F 5 


2 7 -5+l 


40 8 + 1 


Fs 


2 7 - 52347 + 1 


418776 8 + 1 


Ft 


2 8 -3 2 -7-17 + 1 


1071 8 + 1 


F 6 


2 8 - 5-52562829149+ 1 


262814145745 8 + 1 


F, 


2 16 -37 + 1 


37 32 + 1 


Fn 


2 13 -3-13 + 1 


1248 256 + 1 


Fn 


2 13 -7-17 + 1 


3808 256 + 1 


Fn 


Q u -7+ 1 


448 512 + 1 


Fn 


2 16 -397 + 1 


397 256 + 1 


Fn 


2 16 -7-139 + 1 


973 M6 + 1 


Fis 


2 20 -13 + 1 


208 2 " + 1 


Fiz 


2 26 -5 + l 


2560 219 + 1 


F36 


2 39 -5 + 1 


640 231 + 1 


Fss 


2 41 -3 + 1 


1536 233 + 1 


-F73 


2 76 -5 + 1 


10240 26 ' + 1 



In addition to the information furnished by these fifteen Fermat prime 
factors it is known that F , F u F 2 , F z , F4, are prime and that F 7 and F s are com- 
posite, as we have said above. 

17. In a similar way (3), (4) and (10) yield factors of other simple binomial 
expressions. We shall merely illustrate this by means of two examples involving 
(3). Taking the first factor 2 7 -5 + 1 of 2^ we have 2-32 - 9-7 = 1. Hence 
s = 9, r = 2. Therefore 

5 9 + 2s 0mod2 7 -5+ 1. 

Again, taking n = 9 we may write the given factor in the form 2 16 -74+ 1. 
Then we have 8-512 - 273-15 = 1; whence 

74273 + 2 = mod 2 16 -37 + 1. 



SOME GEOMETRICAL RELATIONS OF THE PLANE, SPHERE, 

AND TETRAHEDRON. 

By PHILIP FRANKLIN, College of the City of New York. 

Professor Chrystal has remarked that mathematical works should be read 
backwards as well as forwards, i. e., advanced notions of mathematics often throw 
light on elementary problems. While this " back tracking " is frequently brought 
out in analysis, it is seldom emphasized in connection with plane and solid 
geometry. 



